Cuối năm 2000, t.A.T.u ra single đầu tiên tại Nga mang tựa đề "Ya soshla s uma"- "Tôi mất trí rồi" do Elena Kiper sáng tác. "Ya soshla s uma" là câu nói mà Kiper còn nhớ khi mình nằm mơ tại phòng chữa răng. Bài hát nói về tâm trạng lo lắng, hoảng sợ và cả thích thú của một cô gái khi lỡ thích cô bạn thân của mình. Videoclip của bài hát này, với cảnh hai cô gái mặc đồng phục nữ sinh hôn nhau trong mưa, vừa tung ra đã bị cấm trên tất cả các đài truyền hình Nga.

Mặc kệ sự la ó phản đối của các bậc phụ huynh và các nhà giáo dục, "Ya soshla s uma" vẫn được phát mỗi 15 phút một lần trên các đài phát thanh của Nga.

Tháng 3 năm 2001, t.A.T.u ra tiếp single thứ hai là "Nas ne dogonyat"- "Họ sẽ không đuổi kịp chúng ta đâu". Bài hát miêu tả việc quyết tâm bỏ trốn khỏi những dè bỉu từ mọi người của hai cô gái yêu nhau. Bài hát ngay lập tức trở thành một single ăn khách.

Album đầu tiên của ban nhạc là "200 Po Vstrechnoy".